Ca khúc này ra đời trên một chuyến lưu diễn bằng xe buýt đến Portsmouth vào năm 1971 khi một phóng viên hỏi ban nhạc xem họ đã sáng tác những bài hát như thế nào. Để chứng minh, nghệ sĩ guitar Ritchie Blackmore lấy một cây đàn guitar acoustic và bắt đầu chơi một đoạn riff gồm một hợp âm "G" duy nhất lặp đi lặp lại nhiều lần, trong khi giọng ca chính Ian Gillan ngẫu hứng viết lời. Ca khúc được chỉnh sửa và trình bày ngay trong đêm đó.[5] Bài hát xuất hiện lần đầu trên đĩa LP Machine Head năm 1972. Cho đến nay đây vẫn là một trong những bài hát trứ danh của ban nhạc trong các buổi hòa nhạc trực tiếp, đồng thời là tiết mục mở màn ngay cả trước khi ca khúc được phát hành trong bất kỳ album nào.

Record World bình luận về bản phát hành đĩa đơn tại Mỹ rằng: "Tác phẩm ăn khách này có màu sắc của Led Zeppelin, do đó có thể đưa nhóm trở lại vị trí dẫn đầu của nhạc pop."[6]

Phiên bản trình bày trực tiếp đầu tiên được phát hành, thu hình trực tiếp cho chương trình truyền hình Đức Beat-Club vào tháng 9 năm 1971, có trong đĩa DVD History, Hits & Highlights '68–'76. Đây là bài mở đầu trong các album trực tiếp Nobody's Perfect (1988), Come Hell or High Water (1994) và From the Setting Sun… (In Wacken) (2015).[7] Phiên bản trình bày trực tiếp nổi tiếng nhất có trong album trực tiếp Made in Japan vào năm 1972. Tạp chí The Guardian nhận định: "Lối chơi của Blackmore giống như thế lực tự nhiên trong bản Made in Japan; những hợp âm cực kỳ xuất sắc ấy trong đoạn mở đầu và màn solo tuyệt vời đó có những đoạn chạy nốt giảm dần đặc sắc theo lối tân cổ điển, kết hợp tinh thần của Bach và Jimi Hendrix."[8]